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(54) METHOD AND DEVICE FOR MOVING-WINDOW TYPE FINGERPRINT PICTURE COLLATION 

(57)Abstract 

PURPOSE: To prevent collation from being failed even when the 
position collating result of one positioning window is noncoincident 
CONSTITUTION: This moving-window type fingerprint picture collating 
method which uses a fingerprint dictionary containing the plural feature 
point window pictures of registered fingerprints and collates an input 
fingerprint picture with the plural window pictures is provided with plural g 
positioning window pictures WA-WC and performs pattern matching by 
simultaneously scanning the windows WA-WC against the input 
fingerprint picture so as to recognize the moving mount of the input 
fingerprint picture against the registered dictionary. Then the method 
performs pattern matching on subordinate collating windows W1-W4 
after moving the windows W1 -W4 by the moving amount 
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1 

[»#«1] SE»«tl&tt3RW«»©»«^jggf|ft* 

ttmz&^T* ®.m&nmmw»%&&®&mv* a 
jjm&mmzMv. z.ti*>m&.<?>&.w&&ms8.*mi%\z 

Vy^>^£fr5C£i£#«iT-5A-tf>^- <^> 
ffi*©«m#ii^5&©— — Sib 

Gm&M\sit.*><otmm-tz> n 1 
u < &B#-a- Lfc *>© tiwr s c t *ifc®£ r *si* 

S 1 «BB<DA-tf>^ • <?-f > F^SJf i&III«Jlfl&# 

[MKB4] «»©teB^"*ffl3g©-St«TOJ-r*t 
ttttlcttftflQOT&tt/llBttBe^fflBMffS 

zrv&mzvxmmtz&mvx, i&i©m«t-ssc* 

WWU &te&fi^irM38B«&A-e>^L.Tf& 1 o 

*»«tt5ai*a i , warn 2 3 ibbxda 

«A#*B<h* SBStlfc»5S:«>B»©»BjS3Sj®B* 
WTS»iRS»S?»£. A#Stl&»iR0«£S»3n 

&m i m&mk\z%>^x, mtkv&m-emm&m&t, 
m&m&m&&m-rz>ftimm&m (2) A»sn 

&»i|S:H«i, »JRSf##a (2) fc«J#snfeJSB« 

*m&-rz>m®.m&mm (3) n©ra**jia-&#s: 

(3) C*tt«H*$!fMblim?«ttBX»f?M& (5) 
£ft«U A#$ft&itl^«*»Sfc^fc2f»£ft& 
IMk©ttBfr*««W«iB'&U«:©-&» B-fr^BBB 

BBJHMfettB. 
[Bsft*6] aHttH*C*««ROftfUMnMft 

0>A-fcf>>/ • tf-f >K^S!Slfc®BJi8-&&B. 
[3g9i<D#»i&«a9I] 
[0 0 0 1] 

W«±OWB»« *f6WttA-H>^- W>H!> 
S!l&«0«M^:fri£&miI^i£Bfc«tK ttfc 1 ^©ffi 
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[0002] 

[fikfeco&flif] B*.«3>erL— * •;p-AtjMRff© 

Sg^V- A©«fc 5 fc«g|SS^<3AffiSS:|lFW3nTV> 
*1@A^S*>SB»Ji-*fcJf)v /SX#- H - S-X^A* 
• y-HJ'X^A^a&S. S8#»*-F*36 

cooo3] z^m^m-^y^A^t, 
A<z>jtifc&. mx.\m7 <a> isr-mik. HBtur 

St«V\ £©B«fcfc£^##B»ffi&frfc<^ B-&*r 
U&*toTititfc*BB^-*fc&ifcT*A#^ia 

[0 0 0 4] SBfcBLXti, 07 (A) te*-r«i#, 

jasfc&swB^s* 07 <b) iz7x?m<. ®.m&izm 

IWOt, JK£ffl&Wl~W6S8lttlU CCD&58WO 
[0 0 0 5] fif^tfflKWO t, J8'&fl!&Wl~W6 

•fa 

[0006] cms©st©ttai«, s«pfc«^t«&B^ 
■B-ffl&wo^sfrs. vm^m^<ommu. &©,fc5 
fcbxff^. -r^t>-&07 (a) \zm?itms. mmm 

ii-^stwot-rs. 
30 [0007] mk&v>mmzmvT\z> #BA*iBB* 
2B^urc:n* i vwxzwmfc.\ss z.wtmK\* 

2KO0;3K#B^i&«ait.fc«>^ C<Z>j££f 'ti- 
le, tB«cBi»BBlC«|^.^l 6X1 6 HIS. 32X32 
H**<DU--fX©«**^tT, 06 (B) fc^f*D#, 
2 B©«£©H««0fflrfi^1i-fflS&W 0 

[0008] m&m&w 1 ~w 6 ©ftm-biaifiiK vxn 

SB3X3 <D*7-i > K«7T*}»#«©*SE*jK^5. -€-bT 

•*mx<d&*. 07 (a) \zm^m%mitmm.wmzfr 

[0 0 0 9] ZKD&^iZVXmXWl, W2 • • • 4i 
tflU Bf^©B©B#fflS!Sil6ffir*. «JB, 0 7 

(b> tzmtmz. &m&&m&vro tm&m&wi~ 

W 6 Q>&mi>?T-9 fiffl? 5 -^ £ 1 1> KiBiRSMN:: 
BAB«tbTS»$ns. 
[0 0 10] »)«:©JS^«, Z\<D£$\ZVXfmt£tltc 

so Ci0ff5. co£#itiKSf»rt«iow*ifi-&«ffl« 
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3 

WOt. *©Mffl©«!£©!«-&;83gWl~W6£K:2# 

to o 1 1] m&om&ibmmzz>K~T:®7 to r& 

[ooi2] i^cx*$nfcji«ife#ic 
l T&e-&*«sfw o t <dap- v 9- >y*?f 

i*/8JSW0&il&#£#tC^8!rS1i\ f\*->**y9>>f 
&fr5. £©fc#^©f*g^*&5a>C*£*Snfc 
««ft©#»rtelBrt©fc©K:o^T«/^— 

[ooi3] Gmm-esumj&n&w&tfmmmmfin?, 
-eco^airfi/f^ #fig-&fflsstwi~w6*#«i-r 

[0014] <3>*UT#JR*J8*W 1 ~W6 ©/^— > 
fciffilrV ft «3 ©%>©<}; 9 JW&JR^-T*. C©0Tt?ttW 

5, W2, we • • • <Dmxmm\zm&-rz>. corns 

[0 0 15] €> £ ©<k 5 LT5fe-TW 5 {CO <r>T— 3& V 
{fl*«4<S©i£;|*©T#&fc©<h»rr*J:5&« 

^©«nB«s©««tauT^)a:v^ ^-n*, #© 

UW«fc»l,&V>SS;, £#©JS^ffl«fc:*rbT!IB-&& 

[0016] 07 (o a. m&mmt.mmmm-2&K> 

>^«!8^5S-rt>©T?**. fc*507 (C) tl4, ®* 
[0 0 17] 

[&wvm&;i'£ j 5frz>Mm) tz.*>x. «e*©«£- 
», 07, mB\z7rcrn<> tcrfawsmmiBMovn 
9—>**y9>tf*ift^ *n#>e&ifc'&/8jgcwi, w 

[0 0 18] ffefe-fe, 4Utfrttffitt0S14'— XTyf 

>y©tt?. <Bre»^©3a*fc<tov^9 i >^L/^-o& 



(3) ^$^4-3 24583 

4 

£€T, M*.fcHt8tl&i»©a>'r*U W^tt©jS3^tC«fc 

&&&it<Dmmw&?frzt£K®etiz\m&&xi* 

[0 0 19] LfcdSt>T*«M©SWtt, — 

itm&a&m&ittz&mizi:*, m&<t>!mm<&5 
mm^mmt %> c it**. 

[0020] 

[Slg|&»«i-r-5fc»e»©^i!;] ffitBBWfciljrrSfc 

#fc*u mkv>im&ikm&*nmz&Bt\,xni?- 
>w?>#&m^ mmtm\z<8rrz\ijmimm® 

[0 0 2 1] £©&£, 01 (A) KjSfftK, ffifft© 
tf^tlMftWA, WB, WC (COMTttSfl) 
fcJHfc-fliJ&BMfcWl. W2, W3, W4 (r©CTTtt4 

[0 0 2 2] 

a? mwbi m^nst^* si (b> fc^r^<, mk 

©<fc«#1i-J83g««WA, WB, WC*W^fcA-fcf> 

[0023] z.<t>&5\z&n&ikmM&mikmf&<z> 

•3#*-HR©«£T?fc» «©&e^*M»M«fc%>t-cJ 

30 [0 0 2 4] 

•«>4Mkhbu is-r*-©f&i&ts««A#u cn$2 

[0 0 2 5] <2>5JcK:-€-©+4j>a5^6i»#«!K C6. 

[0 0 2 6] <3>C©«k5fct/r#3!t©#«J&£«ffiUfc 
& £©4#«j&£4"&fcJ&JlfcM«&W;t« 1 6X161 
S§©1M XTSJ 0 ttlb-5-©«|».&.j&> & WJ£jR©t>©*ia[1B 

49 teHmWiZt*. HAtttl (A) ©«T?ttWA~WC 
© 3®£4fcfi-&ttffi^tt£l/rC:n&© 2ffiiH**fi: 

tf-^ 1 1 *>\z$mmm?z. 

[0 0 2 7] ®*n*6, ■€-©M3a©^»/S^6^«K 
UT3®)£«©'b©*JIS^-ffljgiL.T«JD{aUv 21*15© 
2 MmM t UTtefiT*-* 1 1 "b fcs»# 

^iiJ:©t#iBA«««>a»-rs. **0i 

(A) ©«Jtt, Wl ~W4©4<I£flB-&ffl&tLfc»& 

[0 0 2 8] «:^SSKISbT«> 02©SD<» 

50 0«S^3lcbT#fcfiB^-fflS!©tttfl©*!-tC, 03 tZ 
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(4) 

5 

^TfcK. iE^&Bfc»S#«&*^-:/fcLT&B 

co o 2 9i <x>&&-r&mtmm<?>ftmzmv. s-rs 

»#©&«»«& A#U i:nS2ttftU 
try hWaNMrTS. 

[0030] ®&\z*<?>tp.m&?>mm&vt c&> 

[0 0 3 2] ®£<Z>if)l~-7ibVttmSL&&'¥toZ, m 
**0ft£W;U*l 6X1 60*©lM;^1SOfflU C 

[0033] ®-ena>s-€-©*fi©4#&^&» Mfttci 

[0 0 3 4] ««03(!>^it ffilS'&«-ffl3SlH«**2 
[0 0 3 5] 02. 03©&&A»ffl©<h#, f&SBJ: 

[0036] &&m<D—nmmm&7u«,>/&&m4iz 

— FT**. 

[o o 3 7 j nwmmxt>ui\t. s»-r-5t€©ft«t 

s»uf»ctt. hi (a) c^-ram, ®m&& 
ffljSWA~wcRotM-&«srwi ~W4 *#-r«ra*tt£ 

ttt>tc, mim&i&2\zmxi£tiXs mmm&m& 40 

t5. S^©Ctft#S02fc&£cKJt*t#*ge 

*\ 03fcfct^<»*fc&#3MftaHDS&«, 

l* l i*>ex^sn-stt^te , e)t^<«!iS5i o©w«i 

[0 0 3 8] ff*fc8NNIS2», &B£U*li&lIiB, m% 

[0 0 3 9] m&m&i&3tzmm.m'&*ff5'h<t>-?& 
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fflSt®«fc«fcO&1B-&^©fig-&*?T'5 i fo©T**. 21 

[0 0 4 0] fi8-gr®&iEt&gE4«:, fttfLm&&3 
T!l£#»&teMl^fi^1tffi&B«©-&«IB, J!£- 

[004 1] ttBJGRff 5 It. • > H# 

««©&*> ffi«fcRg-&»3f^Lfics^-e-ffljS, 

[0042] miE&tE&mimw&itmmmfa ®& 
m&mmz*i-rz>m-£-e-&tf%znttt%, &&.m& 

[0043] Mwmio\t. m&&mRztm&m&iz& 

[0 0 4 4] *-#-l<ll«, 02t-&tt03©8*« 
fc©t?&S. 

[0 04 5] ^fcB4t:,kD > 0 1 ©88£«lB£fT5« 
•&«^lS®«WA~WC©fl!f« (fits, A?->m > 
tWBAf»«^*S»iW*nTV^. 

[0046] m*mm\i3mi\zm&&#tbz>m?*i*) 

i\tr.n&2mfcvxm®m&U3\zmiii-tz, £©t 
%mmmB2&tE>. &w&itmi&wm*:m&m&W3 
\zmm-rz>. makbi (a> ©wA~wc*stHt 

[0047] »«ti»^«3tfe» jsb 

BWA-WC **:V>&m®miZ>b £.-3&m&VTtiLW& 

[0 0 4 8] &B^1i:a*J&S&-r-5£» * ©BfeS&U&t^ 
©#S»B£«IEfiSBB|fc6fc#f$3ii-;5. -5-n*»&Ji8# 

ffl^w i ~W4 fc£©*M»»£W£»utfl«fcfc#, 
[0049] ©{&•&£:& v&.mttmf8.T<Dm&&^ 

T©flB#A«>FJ«?!)©i:^ %ife©a»/t^->?£KW UT 
tfcB^ft«Sg^&©fla-&*ff5. r©<fc5{CUT»ife8f 
S8f2{tS®$nfc*>©t-!S*«#&nfct§, *A« 
B£%«^ ^T©S»Stl&t>©i-HSU^^t^ 

[0 0 5 0] &B-&*lSC*tt5&B^-er^S>© 
WStf©tt«H5teJ:0K^-r*. 0 5 (A) MM* US: 

sst©»fc<fc o &w& : ttifif8&) i,it»&»wimr* *>© 

tf*D. ^A«3«©ffiB^-&^SbSt#2e-^-T 
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(5) 

7 

n\x&&£.mvr%m&*m\s. 05 cb> imm^ 

[0 0 5 1] 0 5 (A) ©ig£- 1£ o V> T«¥ fc«9!f 

s. <Dm«tH«A*suifc«aiS[®«cDmifeis«*iA^$ 

3fcSlfflSn-5. »«fltteg&3fcSU *T&S^«ffl3g« 

T&S#^r*ff 5, fr»fc, &g-&ii:JB&©--SStgrttA© 
tSMtlfcttv «* A 

[0 0 5 2] @— ^ «fc«^**SjBfi56Lfc*>S3^S^A 
«^B^-a-«iS©*^WI2AtMtfc*^3^Tf«lg'J 
TZhOiz-r&iz* ]l9ieA-H>^fc.fcD-H8g?Afc3§ 
Ufc&g#it^&©#&fW»*B 1 OTSSL, g&Sffili 
A-tr^L-T'bcncjiu&t £&g^frfi!55& t ut 

[0 0 5 3] 0 5 (B) <D«-&fc-3V>Tg&f§-r*. <DJt 

[0054] <&tvT&&<DiiLW&&m!&o>immmz 

fiWA~WClC*^TWAtWB<D— &Bt&8 0 9ST& 

owe ©-&«** 2 o%t»o, £#©®s&K3rr-&-- 50 

&2£tf«5 0««Jt© (8 0 + 8 0 

+ 2 0) +3 = 6 OtfcO, firS-a-e-^Klfr-S. -ffcffi 

[0 0 5 5] ClCD<k3fclxT> &g^i*-ffi«© 1 0#|6T 

[0 0 5 6] *^©«©SIJfiM*B!6te<kO^*r 
06 ©*-&«, *-r**©ae^*ffl3S!T?«{ll»-^ 40 

^wwr***©*?**. 

[0057] <^im&xi3mi\zmm%<?mwmm 
** a* sftfc t cn* 2 <tft LTra**Js-&g& 3 cm 

[0 0 5 8] <2>»iifcfl8-&«3"CH:, z\e>im&mT£m& 



#H¥4-32458 3 
©t£> et*©feg-&^:ffl«©^15j5»«rfiBW«fcSt35: 

< t *>w;Uij&¥#©*n < , *g^gfcftn«-am*iisj 

->©firg^a:ffl«S|S5*abJS'&*ff-5. 

[0059] ®-&.&&wtmzMvr£ttSs &m&&m 
&mmiztt-*z>/\*->w?>?<Dwm&mwrz. 

£©££> «9E®©Wg<k»)t>aiV^fc^Jg'r*. 
[0 0 6 0] €^ftj&>&E©fl»&ii-/!i&£, ©t?— & 

fcSfeViflF$a©«8B'T?A-tf>^ • -M > H^CiS/l 

[0 0 6 1] ©Jltlfc*0iB5^l«gT-S:S*^&n& 
^g^fflJS©ft*t«SgfcS LftJ^ & t #*A«f8 

*gs t u mama^ss 3 a» &&©&«/■<* ->&m&m 
t. 

[0062] <6>m\,w®-c-&&tme>tiit&m<erttm 
&<D&&M&mzMhfc£&* wzm&mf&mmiz£z 
m&zn5z.tiztfiz. 

[0 0 6 3] co0 6®«KJ:ntf» «@R©«cg«r«fll 
*, &\zm\,mmiz£Qz.<Q&m&&iEly\,*®:&&&& 

[0 0 64] 

[5g(B©«ft*i *ffi«K«tn«sg^*^jS© 1 mm 

g-&«T#J5:Vi«^-et>, «©ffig-&-&ffl^C<fc 0#g 
£i*£fr3C£:a*T#S©T?, »&©f&KfclS]Jbf«.2: 

[0 0 6 5] *&««C©^g-&«ffi®*jRttTt>» S8J 
&T?lEmfeteg^*f?3 2:£3^#*©T* &g*&it- 

ffl®««»KW-Tt>fi[g^&^ai< -r* c itf-es?*. 

(0fi©fiP|i&R9i] 

[HI] #«W©-^{»lf&9l!BlT&<5. 
[02] *»9ifi:«ffl-r*SW©^J«»WH'Tf**. 
[0 3 ] *ft«K«g?-S*«0tt<Df|tjftKl!B>?* 
•5. 

[04] *%W©-3Sffi^jfc:7nyir0-CJ&*. 

[05] *^fc*H-*ffig**««»WHT?*«. 

[06] 2ft]MfflKWH*?&«. 

[0 7] (A) Kftttftfe (B) am^SMg. 

(C) (iVyf^J'tai^l-. 

[08] «efe©J|g-&KfmW0T?»-&. 

[^©Sil§] 

1 m®mmxj3& 
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4t&8¥4-3 24 5 8 3 
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(7) 



2 4 5 8 3 
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